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Amendments To The Claims 



The listing of claims presented below will replace all prior versions, and 
listings, of claims in the application. 
Listing of claims: 

1 1 (original) An apparatus for coding a binary image representing an object 
shape, comprising: 

an inferior symbol detecting unit which decides which one of binary zero and 
binary one is an inferior symbol that is of smaller occurrence within a given area of 
the binary image; 

a divided portion generating unit which divides a rectangular block of the 
given area into divided portions; 

a map information generating unit which generates map information for each 
one of the divided portions, the map information indicating whether a 
corresponding one of the divided portions has the inferior symbol include d therein; 
and 

a coding unit which encodes only the divided portions that have the inferior 
symbol included therein, wherein an Identification of the inferior symbol, the map 
information, and the encoded divided portions are output from said apparatus. 

2. (currently amended) The apparatus as claimed in claim 1, wherein the binary 
zero and the binary one represent an interior of the object shape and an exterior of 
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the object shape , respectively . 

3. (currently amended) The apparatus as claimed in claim 1, wherein said 
d i v i ding divided portion generating unit is a pixel-line generating unit tha*: divides 
the rectangular block into the divided portions that are pixel lines, 

4. (original) The apparatus as claimed in claim 3, further comprising: 

a block generating unit which divides the given area into rectangular blocks, 
wherein the given area is one of macro blocks into which the binary image is 
divided; and 

a block map information generating unit which generates block m ap 
information indicative of whether a corresponding one of the rectangular blocks has 
the inferior pixel included therein, wherein each of the rectangular block:; is divided 
into the divided portions by the divided portion generating unit only if4hsre is the 
inferior pixel included therein. 

5. (original) The apparatus as claimed in claim 3, further comprising; 
another inferior symbol detecting unit which detects another inferior symbol 

within one of macro blocks into which the binary image is divided; 

a block generating unit which divides the one of the macro blocks into 
rectangular blocks including said rectangular block; and 
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a block map information generating unit which generates block mup 
information indicative of whether a corresponding one of the rectangular blocks has 
said another inferior pixel included therein, wherein each of the rectangilar blocks 
is divided into the divided portions by the divided portion generating unh only if 
there is said another inferior pixel included therein. 

6. (original) The apparatus as claimed in claim 5, wherein said given area 
coincides with said rectangular block, 

7. (original) The apparatus as claimed in claim 3, further comprising a 
pixel rearranging unit which rearranges pixels within the pixel lines befoie said 
coding unit encodes the divided portions, wherein information about rearrangement 
of the pixels is output from said apparatus. - 

8. (original) The apparatus as claimed in claim 1, wherein said coding unit 
encodes the map information before the map information is output from said 
apparatus, 

9. (original) An apparatus for coding a binary image representing an 
object shape, comprising: 

an inferior symbol detecting unit which decides which one of binary zero and 
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binary one is an inferior symbol that is of smaller occurrence; 

a divided portion generating unit which divides a block of the binary image 
into divided portions; and 

a coding unit which encodes only the divided portions that have the inferior 
symbol included therein. 

10. (original) A method of coding a binary image representing an object shape, 

comprising the steps of: 

deciding which one of binary zero and binary one is an inferior symbol that is 

of smaller occurrence within a given area of the binary image; 

dividing a rectangular block of the given area into divided portions; and 
encoding only the divided portions that have the inferior symbol included 



1 1 . (original) The method as claimed in claim 1 0, further comprising the steps of: 
generating map information for each one of the divided portions, the map 

information indicating whether a corresponding one of the divided portions has the 

inferior symbol included therein; and 

transmitting to a decoding side an identification of the inferior symbol, the 

map Information, and the encoded divided portions. 
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12. (currently amended) The method as claimed in claim 10, further comprising 
the step of: 

dividing the given area into rectangular blocks; and 

subjecting any given one of the rectangular blocks to said step of dividing a 
rectangular block only if said any given one of the rectangular blocks has the 
inferior symbol included therein. 

13, (new) An apparatus for coding macro blocks on a macro block-by- macro- 
block basis, wherein a binary image representing an object shape is divided into tho 
macro blocks each including at least one of interior pixels and exterior pixels of said 
object shape, 

a first unit configured to receive binary image data of one of the macro 
blocks, to obtain frequencies of occurrences of the interior pixels and tho exterior 
pixels with respect to said one of the macro blocks, to decide a less frequent one 
of the interior pixels and the exterior pixels as an inferior symbol and a more 
frequent one of the interior pixels and the exterior pixels as a superior symbol, to 
output inferior symbol information indicative of which one of the interior pixels and 
the exterior pixels is the inferior symbol, and to output the binary image data of 
said one of the macro blocks as a bit pattern represented by the inferior symbol 
and the superior symbol, 

a second unit configured to generate bit patterns of small blocks by dividing 
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the bit pattern corresponding to said one of the macro blocks into a plurality of the 
small blocks; 

a third unit configured to receive the inferior symbol information and the bit 
patterns of the small blocks, to check whether each of the small blocks includes 
the inferior symbol, to output a block map information indicative of the check 
result, and to output only the bit patterns of the small blocks that include the 
inferior symbol; 

a fourth unit configured to receive the output bit patterns of the s nail blocks 
that include the Inferior symbol, to obtain frequencies of occurrences of the interior 
pixels and the exterior pixels with respect to each of the received bit patterns of 
the small blocks, to output new inferior symbol information, to output binary image 
data of the small blocks that are bit patterns having the inferior symbol emd the 
superior symbol exchanged with each other if the frequencies of occurrences are 
reversed, and to output the received bit patterns without a change if the frequency 
of occurrences are not reversed; 

a fifth unit configured to divide the bit patterns of the small blocks, output 
from said fourth unit into horizontal or vertical pixel lines to generate bit patterns of 
pixel lines; 

a sixth unit configured to receive the new inferior symbol information and 
the bit patterns of the pixel lines, to check whether each of the pixel lines includes 
the inferior symbol, to output the check result as pixel-line map informat on, to 
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output only the bit patterns of the pixel lines that include the inferior symbol; and 
a seventh unit configured to encode, on a pixel-line-by-pixel-line basis, only 
the pixel lines that include the inferior symbol. 

14. (new) The apparatus as claimed in claim 13, further comprising a unit 
configured to perform a rearranging process for rearranging a sequence of pixel 
arrangement when the bit patterns of the pixel lines are encoded, wherein the 
encoding of the pixel lines is performed with respect to the rearranged bit patterns. 

15. (new) An apparatus for coding macro blocks on a macro block-by macro- 
block basis wherein a binary image representing an object shape is divided into the 
macro blocks each including at least one of interior pixels and exterior pixels of said 
object shape, 

a first unit configured to receive binary image data of one of the riacro 
blocks, to obtain frequencies of occurrences of the interior pixels and th 3 exterior 
pixels with respect to said one of the macro blocks, to decide a less frequent one 
of the interior pixels and the exterior pixels as an inferior symbol and a more 
frequent one of the interior pixels and the exterior pixels as a superior symbol, to 
output inferior symbol information indicative of which one of the interior pixels and 
the exterior pixels is the inferior symbol, and to output the binary image data of 
said one of the macro blocks as a bit pattern represented by the inferior symbol 
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and the superior symbol, 

a second unit configured to generate bit patterns of small blocks by dividing 
the bit pattern corresponding to said one of the macro blocks into a plurality of the 
small blocks; 

a third unit configured to receive the inferior symbol information and the bit 
patterns of the small blocks, to check whether each of the small blocks includes 
the inferior symbol, to output a block map information indicative of the check 
result, and to output only the bit patterns of the small blocks that Include the 
inferior symbol; 



a fourth unit configured to receive the output bit patterns of the small blocks 
that include the inferior symbol, to obtain frequencies of occurrences of the Interior 
pixels and the exterior pixels with respect to each of the received bit paiterns of 
the small blocks, to output new inferior symbol information, to output binary imago 
data of the small blocks that are bit patterns having the inferior symbol *md the 
superior symbol exchanged with each other if the frequencies of occurrences are 
reversed, and to output the received bit patterns without a change if the frequency 
of occurrences are not reversed; 

a line-direction identifying unit configured to receive the new inferior symbol 
information and the bit patterns of the small blocks output from said fourth unit, 
and to select a pixel-line direction that is one of a horizontal direction and a vertical 
direction that produces fewer pixel lines including the inferior symbols when the 
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received bit patterns of the small block are divided into horizontal pixel lines or 
vertical pixel lines; 

a fifth unit configured to divide the bit patterns of the small block:; output 
from said fourth unit into pixel lines extending in the selected pixel-line direction to 
generate bit patterns of pixel lines; 

a sixth unit configured to receive the new inferior symbol informal! ion and 
the bit patterns of the pixel lines, to check whether each of the pixel lines includes 
the inferior symbol, to output the check result as pixel-line map information, to 
output only the bit patterns of the pixel lines that include the inferior symbol; and 

a seventh unit configured to encode, on a pixel-line-by-pixel-line bcisis, only 
the pixel lines that include the inferior symbol. 

16. (new) The apparatus as claimed in claim 15, further comprising a unit 
configured to perform a rearranging process for rearranging a sequence of pixel 
arrangement when the bit patterns of the pixel lines are encoded, wherein the 
encoding of the pixel lines is performed with respect to the rearranged br; patterns. 
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